Master’s Project Proposal: A Computational Investigation of Graph Reconstruction

نویسنده

  • David Rivshin
چکیده

In the classical vertex graph reconstruction problem a vertex is deleted in every possible way from a graph G, and then it can be asked how many (both minimum and maximum values) of these subgraphs are required to uniquely reconstruct G (up to isomorphism). In the graph k-vertex reconstruction problem k vertices are deleted, and then the same questions can be asked. Data currently exists describing the 1-vertex reconstruction numbers for all graphs up to 10 vertices, and some information exists on 2-vertex reconstruction up to 9 vertices. In this project I propose to compute the reconstruction numbers of all graphs on 11 vertices, and all k-vertex-reconstruction numbers of all graphs up to 9 vertices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN EXPERIMENTAL INVESTIGATION OF THE SOUNDS OF SILENCE METAHEURISTIC FOR THE MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH PRE-OPTIMIZED REPERTOIRE ON THE HARDEST MMLIB+ SET

This paper presents an experimental investigation of the Sounds of Silence (SoS) harmony search metaheuristic for the multi-mode resource-constrained project scheduling problem (MRCPSP) using a pre-optimized starting repertoire. The presented algorithm is based on the time oriented version of the SoS harmony search metaheuristic developed by Csébfalvi et al. [1] for the single-mode resource-con...

متن کامل

Application of Graph Theory: Investigation of Relationship Between Boiling Temperatures of Olefins and Topological Indices

Abstract: In this study an appropriate computational approach was presented for estimating the boiling temperatures of 41 different types of olefins and their derivatives. Based on the guidelines of this approach, several structural indices related to the organic components were applied using graph theory. Meanwhile, in addition to evaluating the relation between the boiling temperatures of ole...

متن کامل

Master’s Thesis Research Proposal

This is a proposal for the research I wish to do for my Master’s thesis. It is an attempt to categorize what I know, what I don’t know, what I need to do, and where I need help. It also consists of my attempt to completely survey the literature.

متن کامل

Visualising Textual Concordances with Word Mosaics and Graphs: Prototypes and Evaluation Methods

The visualisation of textual concordances has seen little change since the proposal of the keyword-in-context indexing technique in the 1950s. This report details an investigation of the current state of the art in concordance visualisation. The investigation lead to the the expansion of context trees to a new graph based representation of concordance lists. This representation is explained in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007